3 research outputs found
A Computational Comparison of Optimization Methods for the Golomb Ruler Problem
The Golomb ruler problem is defined as follows: Given a positive integer n,
locate n marks on a ruler such that the distance between any two distinct pair
of marks are different from each other and the total length of the ruler is
minimized. The Golomb ruler problem has applications in information theory,
astronomy and communications, and it can be seen as a challenge for
combinatorial optimization algorithms. Although constructing high quality
rulers is well-studied, proving optimality is a far more challenging task. In
this paper, we provide a computational comparison of different optimization
paradigms, each using a different model (linear integer, constraint programming
and quadratic integer) to certify that a given Golomb ruler is optimal. We
propose several enhancements to improve the computational performance of each
method by exploring bound tightening, valid inequalities, cutting planes and
branching strategies. We conclude that a certain quadratic integer programming
model solved through a Benders decomposition and strengthened by two types of
valid inequalities performs the best in terms of solution time for small-sized
Golomb ruler problem instances. On the other hand, a constraint programming
model improved by range reduction and a particular branching strategy could
have more potential to solve larger size instances due to its promising
parallelization features
Proximity to overhead power lines and childhood leukaemia: an international pooled analysis
© 2018, Cancer Research UK. Background: Although studies have consistently found an association between childhood leukaemia risk and magnetic fields, the associations between childhood leukaemia and distance to overhead power lines have been inconsistent. We pooled data from multiple studies to assess the association with distance and evaluate whether it is due to magnetic fields or other factors associated with distance from lines. Methods: We present a pooled analysis combining individual-level data (29,049 cases and 68,231 controls) from 11 record-based studies. Results: There was no material association between childhood leukaemia and distance to nearest overhead power line of any voltage. Among children living < 50 m from 200 + kV power lines, the adjusted odds ratio for childhood leukaemia was 1.33 (95% CI: 0.92–1.93). The odds ratio was higher among children diagnosed before age 5 years. There was no association with calculated magnetic fields. Odds ratios remained unchanged with adjustment for potential confounders. Conclusions: In this first comprehensive pooled analysis of childhood leukaemia and distance to power lines, we found a small and imprecise risk for residences < 50 m of 200 + kV lines that was not explained by high magnetic fields. Reasons for the increased risk, found in this and many other studies, remains to be elucidated